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CLAIMS : 

What is claimed is: 

1 1. A method of correcting errors in a data storage 

2 medium having a plurality of tracks, comprising: 

3 decoding a first quantity of data that is encoded 

4 using an error-correcting code and that spans multiple 

5 tracks from the plurality of tracks; 

6 writing to the correction history record to indicate 

7 which of the multiple tracks contained errors when the 
l^j^ 8 first quantity of data was decoded; and 

P 9 decoding a second quantity of data that is encoded 

j,A 10 using the error- correcting code and that spans the 

,2 11 multiple tracks, wherein a limited number of the multiple 

12 tracks are decoded as erasures in accordance with the 

CQ 

g 13 correction history record. 

m 

|f4 12. The method of claim 1, further comprising 
2 establishing a correction history record. 

1 3. The method of claim 1, wherein the error correcting 

2 code is a Bose-Chauduri-Hocquenghem (BCH) code. 

1 4. The method of claim 3, wherein the Bose-Chauduri- 

2 Hocquenghem code is a Reed-Solomon code. 



1 
2 



5. The method of claim 1, wherein the data storage 
medium is magnetic tape. 
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6. The method of claim 1, further comprising: 
calculating a weight for each of the multiple 

tracks, based upon the correction history record; and 

selecting the limited number of the multiple tracks 
to be treated as erasures based upon the calculated 
weight for each of the multiple tracks. 

7. The method of claim 5, further comprising: 
examining the correction history record to determine 

a number of times errors have been found on each of the 
multiple tracks; and 

calculating the weight for each of the multiple 
tracks as a function of the number of times errors have 
been found on each of the multiple tracks. 

8. A computer program product in a computer-readable 
medium, for correcting errors in a data storage medium 
having a plurality of tracks, comprising instructions 
for: 

decoding a first quantity of data that is encoded 
using an error-correcting code and that spans multiple 
tracks from the plurality of tracks; 

writing to the correction history record to indicate 
which of the multiple tracks contained errors when the 
first quantity of data was decoded; and 

decoding a second quantity of data that is encoded 
using the error- correcting code and that spans the 
multiple tracks, wherein a limited number of the multiple 
tracks are decoded as erasures in accordance with the 
correction history record. 
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1 9. The computer program product of claim 8, comprising 

2 additional instructions for: 

3 establishing a correction history record. 

1 10. The computer program product of claim 8, wherein the 

2 error correcting code is a Bose-Chauduri-Hocquenghem 

3 (BCH) code. 

1 11. The computer program product of claim 10, wherein 

2 the Bose-Chauduri-Hocquenghem code is a Reed-Solomon 

3 code . 

P 

Q 1 12. The computer program product of claim 8, wherein the 
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2 data storage medium is magnetic tape. 

1 13. The computer program product of claim 8, comprising 

2 additional instructions for: 



fU 3 calculating a weight for each of the multiple 



4 tracks, based upon the correction history record; and 



P 5 selecting the limited number of the multiple tracks 

^ 6 to be treated as erasures based upon the calculated 

7 weight for each of the multiple tracks. 



1 14. The computer program product of claim 13, comprising 

2 additional instructions for: 

3 examining the correction history record to determine 

4 a number of times errors have been found on each of the 

5 multiple tracks; and 

6 calculating the weight for each of the multiple 
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tracks as a function of the number of times errors have 
been found on each of the multiple tracks. 

15. A data processing system for correcting errors in a 
data storage medium having a plurality of tracks, 
comprising: 

a bus system; 

a processing unit having at least one processor and 

connected to the bus system; 

memory connected to the bus system; and 

a set of instructions in the memory, wherein the 

processing unit executes the set of instructions to 

perform the acts of: 

decoding a first quantity of data that is 
encoded using an error- correcting code and that 
spans multiple tracks from the plurality of tracks; 

writing to the correction history record to 
indicate which of the multiple tracks contained 
errors when the first quantity of data was decoded; 
and 

decoding a second quantity of data that is 
encoded using the error-correcting code and that 
spans the multiple tracks, wherein a limited number 
of the multiple tracks are decoded as erasures in 
accordance with the correction history record. 

16. The data processing system of claim 15, wherein the 
processing unit executes the set of instructions to 
perform the additional act of: 

establishing a correction history record. 
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1 17. The data processing system of claim 15, wherein the 

2 error correcting code is a Bose-Chauduri-Hocquenghem 

3 (BCH) code. 

1 18. The data processing system of claim 17, wherein the 

2 Bose-Chauduri-Hocquenghem code is a Reed-Solomon code. 

1 19. The data processing system of claim 15, wherein the 

2 data storage medium is magnetic tape. 

1 20. The data processing system of claim 15, wherein the 

2 processing unit executes the set of instructions to 
0 3 perform the additional acts of: 

4 calculating a weight for each of the multiple 

5 tracks, based upon the correction history record; and 

6 selecting the limited number of the multiple tracks 
?. 7 to be treated as erasures based upon the calculated 

fU 8 weight for each of the multiple tracks. 



1 21. The data processing system of claim 20, wherein the 

2 processing unit executes the set of instructions to 

3 perform the additional acts of: 

4 examining the correction history record to determine 

5 a number of times errors have been found on each of the 

6 multiple tracks; and 

7 calculating the weight for each of the multiple 

8 tracks as a function of the number of times errors have 

9 been found on each of the multiple tracks. 
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22. The data processing of claim 15, wherein the data 
processing system is connected to a data storage device. 

23- The data processing system of claim 15, wherein the 
data processing system is embedded within a data storage 
device and the data storage device reads the data storage 
medium. 

24. The data processing system of claim 23, wherein the 
data storage device reads the data storage medium. 



